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Abstract. In this note, we show that the normalized Hochschild co-chains 
of an associative algebra with a non-degenerate, symmetric, invariant inner 
product are an algebra over a chain model of the framed little discs operad 
which is given by cacti. In particular, in this sense they are a BV algebra 
up to homotopy and the Hochschild cohomology of such an algebra is a BV 
algebra whose induced bracket coincides with Gerstenhaber's bracket. To 
show this, we use a cellular chain model for the framed little disc operad 
in terms of normalized cacti. This model is given by tensoring our chain 
model for the little discs operad in terms of spineless cacti with natural 
chain models for (S 1 ) xn adapted to cacti. 



Introduction 

In this note, we expand our chain model of the little discs operad which we 
gave in terms of spineless cacti to a chain model for the framed little discs 
operad in terms of normalized cacti. Extending the philosophy of |K2j . we 
then show that the chain model for the framed little discs operad naturally 
acts on the normalized Hochschild cochains of a unital associative algebra with 
a non-degenerate, symmetric, invariant bi-linear pairing. In fact, as in |K2j . 
this operation can again be seen as a discretization of the calculations for the 
relations of a BV algebra up to homotopy on the chains of the operad Arc of 
|KLPj . In |Klj it is proven, that the operad of framed little discs is equivalent 
to the operad of cacti. Moreover, we gave a description of cacti in terms of 
a bi-crossed product of spineless cacti and an operad built on the monoid S 1 
which we showed to be homotopy equivalent to the semi-direct product of these 
operads |Klj . Furthermore, we gave a chain model for spineless cacti in terms 
of normalized spineless cacti which we showed to give a natural solution to 
Deligne's conjecture |K2j . Using the description in terms of the bi-crossed and 
semi-direct products, we obtain a chain model for the operad of framed little 
discs, by tensoring the chains of normalized spineless cacti with the chains for 
the operad built on the monoid S . In order to prove the necessary relations on 
the chain level one can translate the respective relations from the relations in 
the Arc operad using the method described in |K11 IKLP] . As it turns out, in 
order to translate the relations and thus to establish the homotopy BV structure 
on the chain level, one needs a refinement of the cell decomposition on the semi- 
direct product to be able to accommodate all the operations which were used 
in the Arc operad picture. This refinement uses cell decompositions on the S 1 
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factors which are induced by regarding them as the lobe they represent. This 
leads to a combinatorial description in terms of planar planted black and white 
(b/w) bipartite trees with additional data called spines. In the language of 
cacti |Klj . the additional data keeps track of the position of the local zeros. 
On these trees, there are linear orders at each vertex, which may differ from 
the induced linear order of the planar planted trees. This forces us to look at 
non-rooted trees or equivalently to invert the orientation of edges. According to 
the general calculus for "correlation functions" defined by trees, to achieve such 
an inversion one needs to have a non-degenerate pairing, which is symmetric 
and invariant. This is the assumption we have to make on our algebra. With 
this assumption, we can rewrite the action of the cellular chains as "operadic 
correlation functions" for decorated trees. In this description the operation of 
the chains of the framed little discs operad becomes apparent. 

The results and techniques we present below can also be employed in other 
situations, which we comment on at the end of the paper. Notably one can use 
it to obtain an action of cells of a ribbon graph cell decomposition of moduli 
space on cyclic complexes. This should ultimately lead to string topology like 
operations of the cells of moduli space of decorated bordered surfaces on the 
free loop space of a compact manifold extending the operations of the string 
PROP or dioperad. The basic constructions for this are announced below. 
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1. Background 

1.1. Graphs. In this section, we formally introduce the graphs and the opera- 
tions on graphs which we will use in our analysis of cacti. This is the approach 
as given in Appendix B of |Klj in which cacti are characterized as a certain 
type of ribbon graph. Namely, a cactus is a marked treelike ribbon graph with 
a metric. 

1.1.1. Graphs. A graph T is a tuple (Vr,F T ,i T : F r — ► F r , dr : F T — > V T ) 
where ir is an involution = id without fixed points. We call Vr the vertices of 
r and Fr the flags of T. The edges E-p of T are the orbits of the flags under the 
involution ip. A directed edge is an edge together with an order of the two flags 
which define it. In case there is no risk of confusion, we will drop the subscripts 
r. Notice that / i— > (/,*(/)) gives a bijection between flags and directed edges. 

We also call F V (T) := d^ 1 ^) C -Fr the set of flags of the vertex v and 
call |i^(r)| the valence of v and denote it by val(v). We also let E{v) = 
{{/,?(/)}!/ G F v } and call these edges the edges incident to v. 

The geometric realization of a graph is given by considering each flag as a 
half-edge and gluing the half-edges together using the involution i. This yields 
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a one-dimensional CW complex whose realization we call the realization of the 
graph. 

1.1.2. Trees. A graph is connected if its realization is. A graph is a tree if 
it is connected and its realization is contractible. 

A rooted tree is a pair (r, t>o) where r is a tree and vq £ V T is a distinguished 
vertex. In a rooted tree there is a natural orientation for edges, in which the 
edge points toward the root. That is we say (/,«(/)) is naturally oriented if 
d(z(f)) is on the unique shortest path from d{f) to the root. This means that 
the set E(v) splits up into incoming and outgoing edges. Given a vertex v, we 
let \v\ be the number of incoming edges and call it the arity of v. A vertex 
v is called a leaf if \v\ = 0. Notice that the root is the only vertex for which 
| vo| = val(vo). For all other vertices v ^ vq one has \v\ = val(v) — 1. 

A bi-colored or black and white (b/w) tree is a tree r together with a map 
clr :V -> Z/2Z. Such a tree is called bipartite if for all / e F T : clr(d(f)) + 
clr(d(i(f))) = 1, that is edges are only between black and white vertices. We 
call the set V w := c/r~ 1 (l) the white vertices. If (/,«(/)) is a naturally oriented 
edge, we call the edge white if d(t(f )) G V w and denote the set of white edges 
by E w . Likewise we call Vj, := c/r~ 1 (0) the black vertices and let Ef, be the 
set of black edges, where a naturally oriented edge (/,«(/)) is called black if 

The black leaves in a rooted black and white tree are called tails. The edges 
incident to the tails are called tail edges and are denoted Et a u- For tails, we 
will only consider those flags of the tail edges which are not incident to the tail 
vertices and call them F ta u- 

1.1.3. Planar trees and Ribbon graphs. A ribbon graph is a connected 
graph whose vertices are of valence at least two together with a cyclic order of 
the set of flags of the vertex v for every vertex v. 

A graph with a cyclic order of the flags at each vertex gives rise to bijections 
N v : F v — > F v where N v (f) is the next flag in the cyclic order. Since F = UF V 
one obtains a map N : F — > F. The orbits of the map Not are called the cycles 
or the boundaries of the graph. These sets have the induced cyclic order. 

Notice that each boundary can be seen as a cyclic sequence of directed edges. 
The directions are as follows. Start with any flag / in the orbit. In the geomet- 
ric realization go along this half-edge starting from the vertex d(f), continue 
along the second half-edge i(f) until you reach the vertex d{i{f)) then continue 
starting along the flag N(i(f)) and repeat. 

A tree with a cyclic order of the flags at each vertex is called planar. A 
planar tree has only one cycle cq. 

1.2. Planar planted trees. A planted planar tree is a rooted planar tree 
(r, vo) together with a linear order of the set of flags at vq. Such a tree has a 
linear order of all flags as follows: Let / be the smallest element of 3 _1 (fo), 
then every flag appears in c$ and defining the flag / to be the smallest gives 
a linear order on the set of all flags. This linear order induces a linear order 
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on all oriented edges and on all un-oriented edges, by restricting to the edges 
in the orientation opposite the natural orientation i.e. pointing away from the 
root. We denote the latter by -< and its restriction to E(v) or F(v) by -< v . 

We will equivalently consider planar planted trees as defined above or as a 
rooted planar trees whose root vertex has valence one. The bijection in one 
direction is given by adding a new root vertex and one new edge such that the 
induced linear structure on the old root is the given one. This tree is called 
the realization of the planar planted tree. In the other direction the bijection is 
simply given by contracting the unique edge incident to the root, but retaining 
the linear order. In the realization of a planar planted tree, we call the unique 
edge incident to the (new) root v roo t the root edge and denote it by e roo t and 
set f roo t to be the flag of the root edge which is not incident to the root. Also 

Eroot — {Croot}) Froot — \ froot) • 

An angle at a vertex v in a planar tree is a pair of two flags incident to v 
of which one is the immediate successor of the other in the cyclic order of F v . 
There is a bijection between angles, flags and edges by associating to an angle 
its bigger flag and to the latter the unique edge defined by it. 

1.3. The genus of a ribbon graph and its surface. The genus g(T) of a 
ribbon graph T is given by 2g(T) + 2 = \Vp\ — \E-p\ + ^cycles. 

The surface S(r) of a ribbon graph T is the surface obtained from the real- 
ization of T by thickening the edges to ribbons. I.e. replace each 0-simplex v 
by a closed oriented disc D{v) and each 1-simplex e by e x / oriented in the 
standard fashion. Now glue the boundaries of e x / to the appropriate discs in 
their cyclic order according to the orientations. Notice that the genus of £(T) 
is g(T) and that T is naturally embedded as the spine of this surface. 

1.3.1. Treelike and marked ribbon graphs. A ribbon graph together 
with a distinguished cycle cq is called treelike if 

i) the graph is of genus and 

ii) for all cycles Cj ^ cq: if / G q then i(f) € cq. 

In other words each edge is traversed by the cycle cq . Therefore there is a cyclic 
order on all (non-directed) edges, namely the cyclic order of cq. 

A marked ribbon graph is a ribbon graph together with a map mk : {cycles} — > 
Fr satisfying the conditions 

i) For every cycle c the directed edge mk(c) belongs to the cycle. 

ii) All vertices of valence two are in the image of mk, that is Vt> , val{v) = 2 
implies v £ Im{d o mk). 

Notice that on a marked treelike ribbon graph there is a linear order on each 
of the cycles q. This order is defined by upgrading the cyclic order to the linear 
order -<j in which mk(ci) is the smallest element. 

1.3.2. Dual b/w tree of a marked ribbon graph. Given a marked tree- 
like ribbon graph T, we define its dual tree to be the colored graph whose black 
vertices are given by Vp and whose set of white vertices is the set of cycles Cj 
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of r. The set of flags at q are the flags / with / G q and the set of flags at v 
are the flags {/ : / G co,d(f) = v}. The involution is given by i T (f) = N(f) if 
/€c and i T (f)=N- 1 (f) else. 

This graph is a tree and is b/w and bipartite by construction. It is also 
planar, since the q and the sets F(v) have a cyclic order and therefore also 
F v n Co- It is furthermore rooted by declaring d(mk(co)) to be the root vertex 
and declaring mk(co) to be the smallest element makes it into a planted tree. 

An equivalent definition is given by defining that there is an edge between a 
pair of a black and a white vertex if and only if the vertex corresponding to b 
is on the boundary of the cycle q, i.e. v G <9(cj) := {<?(/) : f G q}. 

1.3.3. Spineless marked ribbon graphs. A marked treelike ribbon graph 
is called spineless, if 

i) There is at most one vertex of valence 2. If there is such a vertex vq 
then d(mk(co)) = vq. 

ii) The induced linear orders on the c% are compatible with that of cq, i.e. 
/^/'ifandonlyifttf'HotCf)- 

1.3.4. Graphs with a metric. A metric wr for a graph is a map E-p — > R>o- 
The (global) re-scaling of a metric w by A is the metric Xw : Xw(e) = Xw(e). 
The length of a cycle c is the sum of the lengths of its edges length{c) = 
^2 f ec w({f,i(f)}). A metric for a treelike ribbon graph is called normalized if 
the length of each non-distinguished cycle is 1. 

1.3.5. Marked ribbon graphs with metric and maps of circles. For 

a marked ribbon graph with a metric, let q be its cycles, let \ci\ be their 
image in the realization and let r, be the length of Cj. Then there are natural 
maps (pi : S 1 — > |cjj which map S 1 onto the cycle by starting at the vertex 
Vi := d(mk(ci)) and going around the cycle mapping each point 9 G S 1 to the 
point at distance from Uj along the cycle q. 

1.3.6. Contracting edges. The contraction (Vp, Fr,t,d) of a graph (Vr,Fr,i, 
with respect to an edge e = {/,«(/)} is defined as follows. Let ~ be the 
equivalence relation induced by (?(/) ~ d(i(f)). Then let := Vr/ ~, 
F r = F r \ {/, and T : F r — > F r , 5 : F r — > Vp be the induced maps. 

For a marked ribbon graph, we define the marking of (Vr,Fr,t,B) to be 
mk(c) = mk(c) if mk(c) £ {/,«(/)} and mk(c) = N oi(mk(c)) if mk(c) G 
{/,«(/)}, viz. the image of the next flag in the cycle. 

1.3.7. Labelling graphs. By a labelling of the edges of a graph T by a set 
S, we simply mean a map Ep — > -S. A labelling of a ribbon graph T by a set 
5 is a map La6{cycles of T} — > 5, we will write q := Lab~ l {i). By a labelling 
of a black and white tree by a set S we mean a map La5 : — > 5. Again we 
will write := Lab~ l (i). 
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1.3.8. Planar planted bipartite labelled trees with white leaves. We 

set T^p' nt {n) to be the set of planar planted bipartite trees which are labelled 
from {l,...,n} with white leaves only. To avoid cluttered notation, we also 
denote the respective free Abelian group and the fe-vector space with basis 
T^' nt (n) by the same name and let T^ ,nt be their union respectively direct 
sum. 

1.4. Cacti. 

Definition 1.1. A cactus with n lobes is a {0, 1, . . . , n} labelled marked treelike 
ribbon graph with a metric. I.e. The set Cacti(n) is the set of these graphs. 
Cact(n) C Cacti(n) is the subset of spineless graphs and called the spineless 
cacti or alternatively cacti without spines. Cacti 1 (n) C Cacti{n) is the subset 
of normalized graphs, called normalized cacti, and finally Cact 1 ^) = Cact(n) n 
Cacti 1 (n) is the set of normalized spineless cacti. 

1.4.1. Cactus terminology. The edges of a cactus are traditionally called 
arcs or segments and the cycles of a cactus are traditionally called lobes. The 
vertices are sometimes called the marked or special points. Furthermore the 
distinguished cycle cq is called the outside circle or the perimeter and the vertex 
d(mk(co)) is called the global zero. And the vertices d(mk(ci)), i ^ are called 
the local zeros. In pictures these are represented by lines rather than fat dots. 

Remark 1.2. It is clear that as sets Cacti{n) = Cact{n) x (S 1 ) xn and Cact(n) = 
Cact^n) x 

For the first statement one notices for each lobe V{ there is a unique lowest 
intersection point b which is the vertex of the outgoing edge of v. Thus there is 
a canonical map : S 1 — > |cj| which starts at b and goes around the cycle op- 
posite its natural orientation. So to each cycle we associate (^) _1 (9(m/c(cj))) 
that is the co-ordinate of the spine as measured by fy. This gives the projection 
onto the factors (S 1 ) xn . The projection onto the first factor is given by for- 
getting the spines, i.e. contracting the edges mk(ci) if val(d(mk(ci))) = 2 and 
changing the marking to the unique marking which makes the graph spineless. 

For the second statement the first projection is given by homogeneously scal- 
ing the weights of the edges of each non-marked cycle so that their lengths are 
one. The projection to the factors of M>o are given by associating to each lobe 
its length. In both cases the inverse map is clear. 

Definition 1.3. The topological type of a spineless cactus in Cact 1 (n) is defined 
to be its dual b/w tree r G 7™' nt (n). 

Remark 1.4. Notice that the arcs of a cactus correspond to the set E arcs = 
E(t) \ ({ e root})- This bijection can be defined as follows. To a given e € 
Earcs, e = {w, b} with b black and w white, we associate the unique arc between 
the points corresponding to the black vertices b and b— where b— is the black 
vertex immediately preceding b in the cyclic order of v. In other words if 
e = {/,«(/)} with / G F v . Let /— be the flag immediately preceding / in the 
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cyclic order at v, then b— = d(i(f—)). Notice that if \v\ = then and only then 
/- = /■ 

Remark 1.5. A spineless cactus is uniquely determined by its topological type 
and the lengths of the segments. 

1.5. The CW complex of normalized spineless cacti. We recall from |K2j 
the CW complexes K(n). For more details and pictures the reader is referred 
to [K21IK1] . 

Remark 1.6. For a normalized spineless cactus the lengths of the arcs have 
to sum up to the radius of the lobe and the number of arcs on a given lobe 
represented by a white vertex v is val(v) = \v\ + 1. Hence the lengths of the 
arcs lying on the lobe represented by a vertex v are in 1-1 correspondence with 
points of the simplex |A'"'|. The coordinates of |A^'| naturally correspond to 
the arcs of the lobe represented by v on one hand and on the other hand in the 
dual b/w graph to the edges incident to v. 

1.5.1. The tree differential in the spineless case. Let r 6 T^ p P ' nt ■ We 
set E angle = E(t) \ (Ei ea f{r) U {e root }) and we denote by num E : E angie -> 
{1, . . . , N} the bijection which is induced by the linear order -<( T 'P). 

Let r € 1^?' , e G E ang i e , e = {w,b}, with w € V w and b £ Vb- Let 
e— = {w, b—} be the edge preceding e in the cyclic order at w. Then d e (r) 
is defined to be the planar tree obtained by collapsing the angle between the 
edge e and its predecessor in the cyclic order of w by identifying b with b— 
and e with e— . Formally w = v w hit e {e)^e— =< r w (e),{6— } = d{e—) PI V&(r), 
Vqj t \ = V(r)/(b ~ 6— ), Eg c ( T ^ = E T /(e ~ e— ). The linear order of d e (r) is 
given by keeping the linear order at all vertices which are not equal to b where 
b is the image of b and b—. For b the order is given by extending the linear 
order (In(b), -<^ e ^) = (In(b—) HIn(b),~<l_ II -<£) — the usual order on the 
union of totally ordered sets- to E(b) by declaring the image of e and e— to be 
the minimal element. 

Definition 1.7. We define the operator d on the space T b p ^' nt to be given by 
the following formula: d(r) := EecE^J- 1 )™™^' 1 ^ 7 ')- 

1.5.2. The Cell Complex. 

Definition 1.8. We define T b pp ' nt (n) k to be the elements of T b pp ' nt {n) with 
\E W \ = k. 

Definition 1.9. For r e T b p p p ' nt we define A(r) := x v€Vw{t) A\ v \ . We define 
C(r) = |A(r)|. Notice that dim(C(r)) = \E w (r)\. 

Given A(r) and a vertex x of any of the constituting simplices of A(r) we 
define the x-th face of C(r) to be the subset of |A(r)| whose points have the 
x-th coordinate equal to zero. 

Definition 1.10. We let K(n) be the CW complex whose k-cells are indexed 
by r € T pp,n (n) k with the cell C(r) = |A(r)| and the attaching maps e T defined 
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as follows. We identify the x-th face of C(r) with C(r') where r' = d x (r). This 
corresponds to contracting an edge of the cactus if its weight goes to zero (see 
Remark ll .4^ so that A(<9r) is identified with <9(A(r)). 

Definition 1.11. We define the topology of Cact 1 ^) to be that induced by 
the bijection with K(n). Via Eemark 11.21 this gives a topology to the spaces 
Cact(n),Cacti(n) and Cacti (n). 

1.6. The (quasi)-operad structure. 

1.6.1. The operad of cacti. The gluing maps for cacti 

(1.1) Oj : Cacti(n) <S> Cacti{m) —* Cacti{n + m — 1) 
are defined on elements (c, c') i— > c Oj d as follows 

1) Scaling the weight function w 1 of d by the length ^ where is the 
length of the cycle q of the cactus c and R is the length of the cycle cq 
of c'. 

2) Identifying the realization of the cycle cq of d with the cycle c, of c 
via the maps </>o( c ') an d (j>i(c), with the orientation on the second S 1 
reversed, as usual. 

These maps together with the S ra action permuting the labels turn the col- 
lection {Cacti(n)} into an operad Cacti. The collection {Cact(n)} forms the 
suboperad Cact. 

1.6.2. The quasi-operad of normalized cacti. We recall from |Klj that 
a quasi-operad is the generalization of a (pseudo)-operad in which the axiom of 
associativity is omitted and the others are kept. 

The gluing maps for normalized cacti 

(1.2) Oj : Cacti 1 (n) (g> Cacti 1 (m) — ► Cacti 1 (n + m — 1) 

are defined on elements (c, (/) h cojC* simply by identifying the realization of 
the cycle cq of c' with the cycle q of c via the maps <po(c') and <^(c) again with 
the orientation on the second S 1 reversed. 

These maps together with the § n action permuting the labels turn the collec- 
tion {Cacti 1 (n)} into a homotopy associative quasi-operad Cacti 1 . The collec- 
tion {Cact 1 (n)} forms a homotopy associative quasi-suboperad Cact 1 of Cacti 1 

EQ. 

1.7. Relations among cacti. 

Theorem 1.12. |Klj Normalized cacti are homotopy equivalent through quasi- 
operads to the cacti. The same holds for the ( quasi) -suboperads of normalized 
spineless cacti and spineless cacti. 

Corollary 1.13. |Klj Normalized cacti are quasi-isomorphic as quasi-operads 
to cacti and normalized spineless cacti are quasi-isomorphic as quasi-operads 
to spineless cacti. In particular in both cases the homology quasi-operads are 
operads and are isomorphic as operads. 
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1.7.1. Remarks on the bi-crossed product. In this section we recall the 
construction of the bi-crossed product as it was given in |Klj to which we refer 
the reader for more details. 

First notice that there is an action of S 1 on Cact{n) given by rotating the 
base point clockwise (i.e. in the orientation opposite the usual one of cq) around 
the perimeter. We denote this action by 

p Sl : S 1 x Cact(n) -> Cact(n) 

With this action we can define the twisted gluing 

of : Cact(n) x S' 1 (n) x Cact{m) — > Cact(n + m — 1) 

(1.3) (c,e,C) » Cop sl (e u c')=:Cofc' 

Given a cactus without spines C £ Cact(n) the orientation reversed perimeter 
(i.e. going around the outer circle clockwise i.e. reversing the orientation of the 
source of <fo) gives a map Ac : S 1 — > (S ) n . 

As one goes around the perimeter the map goes around each circle once and 
thus the map Ac is homotopic to the diagonal Ac(5' 1 ) ~ A(S' 1 ). 

We can use the map Ac to give an action of S 1 and (S 1 ) xn . 

(1.4) p c : S 1 x ( < S 1 ) xn ^ (S 1 ) xn x (S 1 ) xn £ OS 1 )*™ 

here p n is the diagonal multiplication in (S 1 ) xn and Oj is the operation which 
forgets the i-th factor and shuffles the last m factors to the i-th, . . . , i + m— 1st 
places. Set 

(1.5) of : {S l ) xn x (S l ) xm ^^ Xld (£i)xn xS i x ( 5 i^m 

idxpF (,5'-'-) xn x (S" 1 )*" 1 — > (5 11 ) xn ~^ m ~ ^ 
These maps are to be understood as perturbations of the usual maps 

(1.6) o, : (sY n x (<5 1 ) Xm {tdX7T ^ )xid (S rl ) xn x x (Sf™ 

idxp ^ijxn ^ (S" 1 )*" 1 — > ($' ) xn "* m "' ' 

where now p is the diagonal action of 5" 1 on (S 1 )*™. The maps Oj and the 
permutation action on the factors give the collection {<S 1 (n)} = (S 1 ) xn the 
structure of an operad. In fact this is exactly the usual construction of an 
operad built on a monoid. 

Theorem 1.14. jKlj The operad of cacti is the bi-crossed product of the operad 
Cact of spineless cacti with the operad S 1 based on S 1 . Furthermore this bi- 
crossed product is homotopic to the semi-direct product of the operad of cacti 
without spines with the circle group S . 

(1.7) Cacti = Cact ex S 1 ~ Cact x S 1 
The multiplication in the bi-crossed product is given by 

(1.8) (c,8)o l (c',9') = (Cof>c',eo? e') 
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The multiplication in the semi-direct product is given by 

(1.9) (c,6)o i (c',9') = (Co d i *c',eo l e / ) 

Also, normalized cacti are homotopy equivalent to cacti which are homotopy 
equivalent to the bi-crossed product of normalized cacti with S 1 and the semi- 
direct product with S , where all equivalences are as quasi-operads 

(1.10) Cacti 1 ~ Cacti Cact m5'~ Cact 1 x S 1 ~ Cact 1 x S 1 

Remark 1.15. The proof of the first statement is given by verifying that the 
two operad structures coincide. For the second statement one notices that the 
homotopy diagonal is homotopy equivalent to the usual one and that one can 
find homotopies to the diagonal which continuously depend on the cactus. The 
third statement follows from contracting the factors M> and using Theorem 

ma 

Corollary 1.16. The homology operad of Cacti is the semi-direct product of 
Cacti and the homology of the operad S 1 built on the monoid S 1 . 

1.8. Relation to (framed) little discs. 

Theorem 1.17. |Klj The operad Cact is equivalent to the little discs operad 
and the operad Cacti is equivalent to the framed little discs operad. 

The latter result has been first stated by Voronov in |Vj . 

2. A CW DECOMPOSITION FOR Cacti 1 AND A CHAIN MODEL FOR THE 

FRAMED LITTLE DISCS 

Definition 2.1. A Z/2Z decoration for a black and white bipartite tree is a 
map dec ± : V w — > Z/2Z. 

Proposition 2.2. The quasi-operad of normalized cacti Cacti 1 has a CW- 
decomposition which is given by cells indexed by planar planted bi-partite trees 
with a Z/2Z decoration. The k cells are indexed by trees with k — i white edges 
and i vertices marked by 1. 

Moreover cellular chains are a chain model for the framed little discs operad 
and form an operad. This operad is isomorphic to the semi-direct product of 
the chain model of the little discs operad given by CC*(Cact) of |K2j and the 
cellular chains of the operad built on the monoid S 1 . 

Proof. For the CW decomposition we note that as spaces Cacti 1 (n) = Cact 1 (n) x 
(5 1 ) xn see Remark Q Now viewing S 1 = [0, l]/0 ~ 1 as a 1-cell together with 
the 0-cell given by € S 1 the first part of the proposition follows immediately, 
by viewing the decoration by 1 as indicating the presence of the 1-cell of S 1 for 
that labelled component in the product of cells. 

To show that the cellular chains indeed form an operad, we use the fact that 
the bi-crossed product is homotopy equivalent to the semi-direct product in 
such a way, that the action of a cell S 1 in the bi-crossed product is homotopic 
to the diagonal action. This is just the observation that the diagonal and the 
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diagonal defined by a cactus are homotopic. Since a semi-direct product of a 
monoid with an operad is an operad the statement follows. Alternatively one 
could just remark, that there is also an obvious functorial map induced by the 
diagonal for these cells. 

The chains are a chain model for the framed little discs operad since Cacti 1 (n) 
and Cacti(n) are homotopy equivalent and the latter is equivalent to the framed 
little discs operad. □ 

Although the above chain model is the one one would expect to use for 
framed little discs, it does not have enough cells for our purposes. In order to 
translate the proofs in the arc complex given in |KLPj into statements about 
the Hochschild complex, we will need a slightly finer cell structure then the one 
above. After having used the larger structure one can reduce to the cell model 
with less cells as they are obviously equivalent. 

Definition 2.3. A spine decoration dec' for a planted planar bi-partite tree 
is a Z/2Z decoration together with the marking of one angle at each vertex 
labelled by one and a flag at each vertex labelled by zero. We call the set of 
such trees which are n-labelled by q~PP' nt > dec ( n ) anc [ a g a i n use this notation as 
well for the free Abelian group and the k vector space generated by these sets. 
We let T b p p p ' nt ' dec be their union respectively direct sum. In pictures we show 
the angle marking as a line emanating from the vertex which lies between the 
marked edges and an edge marking by a line through the respective edge. For 
an example see FigurenVI. We sometimes omit the edge marking if the marked 
edge is the outgoing edge, e.g. in Figure I2J 

A realization f of a planar planted bi-partite tree r with a spine decoration is 
a realization of r as a planar planted tree (the root is fixed to be black) together 
with one additional edge inserted into each marked angle connecting to a new 
vertex. We call the set of these edges spine edges and denote them by E sp i ne . 
Likewise set V sp i ne to be the set of new vertices called the spine vertices which 
are defined to be black. The spine edges are then white edges. Like for tails, 
we will only consider the flags of E sp i ne , which are not incident to the spine 
vertices. We call the set of these flags F sp i ne . Notice that this tree is the dual 
tree of a cactus with an explicit marking of the flags mk(ci). Given a cactus, 
we call its dual tree with explicit markings its topological type. If r had tails, 
we will split the set of tails of the realization into spines and free tails which are 
the images of the original tails. E ta u s (f) = Eft a Us(T) II E sp i ne {j) and likewise 
for the respective flags. 

A spine decoration induces a new linear order on the flags incident to the 
white vertices of its realization. This order -<' v is given by the cyclic order at 
v and declaring the smallest element to be the spine flag in case dec^{v) = 1 
and the marked flag in case dec^(v) = 0. This gives a canonical identification 

o£F < :F v ^{0,... i \v\}- 
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Proposition 2.4. The spaces Cacti 1 (n) of the quasi-operad of normalized cacti 
Cacti 1 have CW-decompositions K'(n) whose cells are indexed by spine deco- 
rated planar planted bi-partite trees (r, dec') € Ty?' nt ' c corresponding to the 
topological type of the cacti. The k cells are indexed by n-labelled trees with k — i 
white edges and i markings by 1. 

Moreover cellular chains of the complex above are a chain model for the 
framed little discs operad and form an operad. 

Proof. The decomposition is almost as in the preceding proposition except that 
in the product Cact (n) x (S 1 ) xn we decompose each factor S 1 as indicated by 
the lobe it presents. I.e. for the S 1 associated to the ra-th lobe we chose the 0- 
cells to be corresponding to the marked points and 1-cells corresponding to the 
arcs with gluing given by attaching the 1-cells to the 0-cells representing the 
endpoints of the arcs. (E.g. 4 0-cells and 4 1-cells for the lobe 1 in Figure^VIa). 
In terms of trees, the arcs correspond to the angles and thus we take a marking 
of an arc to be the inclusion of the corresponding 1-cell in the tensor product 
of the cell complexes. Likewise the edges correspond to the marked points and 
we take a marking of an edge to be the inclusion of the corresponding 0-cell in 
the tensor product of the cell complexes. 

For the operadic properties, we remark that moving the spine along an arc 
and then gluing, which is what is parameterized by marking an angle on the 
lobe i of c when calculating c Oj c' , has the effect of moving the base point of 
d along a complete sequence of arcs until it coincides with a marked point in 
the composition of the two cacti. This is one side of the bi-crossed product. 
The effect on the local zeros of c' of the movement of the base point is to move 
them corresponding to structure maps of the bi-crossed product above. The 
local zeros thus move through a full arc if the global zero passes through the 
arc on which they lie. Therefore the o, product of two cells results in sums of 
cells. Marking an arc of d obviously gives rise to a sum of cells. Alternatively, 
one can again just remark that there is a functorial map for the diagonal for 
this cell model, since there is such a map on the first factor by |K2j and its 
existence is obvious on the second factor. 

The associativity follows from the associativity of cacti. Let C(t), r € 
j-pp,nt,dec ^ ce u s [ n the CW-complex and C(t) their interior. Then 

P{t) = C{t) x R>q, r € 7^P' nt ' dec gi ve a pseudo-cell decomposition Cacti(n) = 
H t P(t). It is easy to see that Im{P{r) o i P(t')) = HfeP(Tfc) for some t\. and 
Oj is a bijection onto its image. Let of mb be the quasi-operad structure pulled 
back from K' to q~PP' nt ' dec anc [ G + b e the operad structure pulled back from 
the pseudo-cell decomposition of Cacti to r fPP' nt > dec _ Then these two operad 
structures coincide over Z/2Z thus yielding associativity up to signs. The signs 
are just given by shuffles, c.f. ^13.61 and are associative as well. □ 
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Y V Y t- -V 

I II III IV V Via) VI b) Vic) 

Figure 1. I. the tree l n II. the tree r n III. the tree t\ IV. the 
tree O'.V. the tree t' u i VI. a) a marked tree-like ribbon graph b) 
the corresponding decorated tree c) its realization 

Remark 2.5. Pulling back the operadic compositions, the differential and the 
grading yields a dg-operad structure on q~PP> nt > dec which is isomorphic to that 
of CC* (Cacti 1 ) := n CC*{K'{n)). 

The operation is briefly as follows: given two trees r, r' € 7^> n *> ec t ne 

product is r o? omfe r' = ^ ir^ where the are the trees obtained by the 
following procedure. Delete Vi to obtain an ordered collection of trees (r ; c , -<' v ) 
then graft these trees to r' keeping their order by first identifying the spine edge 
or marked edge of Vi with the root edge of r' and then grafting the rest of the 
branches to r' so that their original order is compatible with that of r'. Lastly 
contract the image of the root edge of r 1 and declare the image of the root of 
r to be the new root. The sign is as explained in 13.61 Due to the isomorphism 
between CC*(Cacti l ) and q~PP> nt > dec we w [\\ drop the superscript comb. 

2.1. The GBV structure. The picture for the GBV structure is essentially 
that of [KLP] and goes back to [Hi5T] . It appears here is another guise, however, 
since we are now dealing with cells in CC*(Cacti l ). 

First notice that there is a product on the chain level induced by the spine- 
less cactus given by the rooted tree r n depicted in Figure ^ Explicitly: a ■ 
b i— > 7(t"2 ; a, b) where 7 is the usual operadic composition. This product gives 
CC^Cacti 1 ) the structure of an associative algebra with unit. Moreover the 
product is commutative up to homotopy. The homotopy is given by the usual 
operation which is induced by j(ri;a,b). This also induces a bracket which is 
Gerstenhaber up to homotopy. This can be seen by translating the statements 
from |KLPl IK2j . but it also follows from the BV description of the bracket 
below (Figure 21). 

To give the BV structure, let O' be the tree with one white vertex, no addi- 
tional black edges, no free tails and a spine. Notice that the operation 5 induced 
by a h- > 7(0', a) on CC*(Cacti l ) breaks up on products of chains as follows, see 
Figure |U 

5(ab) ~ 5(a,b) + (-l)\ am 5(b,a) 
5{abc) ~ 5(a,b,c) + (-l)\ a ^ + ^5(b,c,a) 
(2.1) +(-l)l c Kl a l+l b l)<5(c,a,&) 
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Figure 2. The decomposition of the BV operator 




Figure 3. The basic chain homotopy responsible for BV 
n-l 

(2.2) 5( ai a 2 ---a n ) ~ ^(-ir( c ' fl »% cl(1)l ...,a c , (n) ) 

i=0 

where c is the cyclic permutation and <r(c l , a) is the sign of the cyclic permuta- 
tions of the graded elements a^. 

Lemma 2.6. 

(2.3) <J(a, 6, c) ~ (-1)^ +I ^b5(a, c) + <5(a, b)c - 8(a)bc 
Proof. The proof is contained in Figure 

Proposition 2.7. The chains CC^{Cacti l ) are a GBV algebra up to homotopy. 
Proof. The BV structure follows from the Lemma 12.61 via the calculation: 

8{abc) ~ 5{a, b, c) + (-l)l»l(l 6 l+l c D < y(6 I c , a) + (_1)M(M+I 6 l)$(c, b, a) 
„ (-ljCI^+i)! 6 ! W( , c) + $(a, 6)c - 5(a)bc + (-lpa5(b, c) 

+(-l)HI 6 l5(6 ! a)c-(-l)l a la ( 5(6)c+(-l)(H+l&l)M a( 5( b)C ) 
+ (_l)|6|(|o|+i|)+|a||c| M ( C) a ) c _ (_i)l«l+|6l a ^( c ) 

~ £(a&)c + (-l) |a| a<5(6c) + (-l)\ a+1 ^b5(ac) - 5(a)bc 

(2.4) -(-l)l a la^(6)c - (-1)M+I 6 I abS(c) 

Figure 31 contains the homotopy relating the BV operator to the bracket. □ 
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Figure 4. The compatibility of the BV operator and the bracket 

3. The action 

3.1. Assumption. Now we fix A to be a finite dimensional associative algebra 
with unit 1 together with an inner product rj : A £ED A — > k which is non- 
degenerate and both i) invariant: rj(ab, c) = rj(a, be) and ii) symmetric: 77(0, b) = 
r/(6, a). Such an algebra is called a Frobenius algebra. 

We will use CH to stand for Hochschild cochains CH n (A, A) := Hom{A® n , A). 

Actually, it would be enough to have a non-degenerate inner-product 7/ on 
A ~ CH°(A, A) for which i) holds on HH°(A, A), that is up to homotopy for A. 
The condition ii) will then hold automatically up to homotopy since CH°(A, A) 
is commutative up to homotopy |TTj . 

If one wishes to furthermore relax the other conditions "up to homotopy", 
one can fix that r\ needs to be non-degenerate only on HH°(A,A) and only 
require that HH°(A,A) has to be finite dimensional. In this case, the operadic 
operations defined below will give operations / : A® n — » HH°(A,A) and will 
thus give actions only up to homotopy. This is enough to get the BV structure 
on CH*(A,A), but not quite enough to lift the action to the chain level. We 
are currently working on such a construction in formal geometry and defer the 
reader to |K5j . 

3.2. Notation. Let (e$) be a basis for A and let C := e^T/*-? (g)e,- be the Casimir 
element, i.e. r/ lJ is the inverse to rjij = rj(ei,ej). 

With the help of the non-degenerate bilinear form, we identify 

(3.1) CH n (A, A) = Hom{A® n , A) = A® A*® 11 A*® n+1 

We would like to stress the order of the tensor products we choose. This is the 
order from right to left, which works in such a way that one does not need to 
permute tensor factors in order to contract. 

If / € Hom(A® n , A), we denote by / its image in A* 18 " 1 " 1 " 1 , explicitly f(a , ... ,a n ) = 
77(00, /(ai, • • • ,a n )). 
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With the help of (|3.1|) we can pull back the Connes' operators b and B (see 
e.g. jEj) on the spaces A® n to their duals and to Hom(A® n , A). 

Also let t : A® n — ► A® n be the operator given by performing a cyclic per- 
mutation (ax, . . . , a n ) i— > (— l) n_1 (a n , ax, . . . a n _i) and A?" := 1 + 1 + h t n_1 : 

It is easy to check that the operator induced by b is exactly the Hochschild 
differential; we will denote this operator by d. We write A for the operator 
induced by B. It follows that A 2 = and Ad + OA = 0. 

3.3. Assumption. To make the formulas simpler we will restrict to normalized 
Hochschild cochains CH (A, A) which are the / G CH n (A, A) which vanish 
when evaluated on any tensor containing 1 G A as a tensor factor (see e.g. |Lj). 
On the normalized chains the operator A is explicitly defined as follows: for 
/ G (JH n (A,A) 

(3.2) ry(a , (Af)(a u . . . a„_i)) := r/(l, / o N(a , . . . a n )) 

3.4. Correlators from decorated trees. We will use the notation of tensor 
products indexed by arbitrary sets, see e.g. [Dj. For a linearly ordered set I 
denote by (Jj a, the product of the a, in the order dictated by /. 

Definition 3.1. Let t be the realization of a spine decorated planted planar 
b/w tree, v G V w , and / G (7# M (A, A). We define /) : A F "M -> A; by 



/)( QS) ai ) := ^(^-/(O)' /(of-^i) ® ' ' ' ® ^-/(M))) 

Set Vfe_j„i := V&(r) \ (T^aiJ U {tVoot} U V S p ine ). For v G Vb-int we define 
:= A F "W -> A; by 

*»( a i )= V (l, |J a,) 

Definition 3.2. Let r be the realization of a planar planted b/w tree with 
n free tails and A; labels and fi G CiJ *(A, A). For such a tree there is a 
canonical identification {v roo t} U — > {0, 1, ... , |Vf ta ^|} which is given by 

sending v roo t to and enumerating the tails in the linear order induced by 
the planted planar tree. Set Ei nt {j) := E(r) \ (E tai i U E root U E sp i ne ) and for 
(a , . . . , a n ) G A®«^-*> uy /*«') set 

(3.3) F(r)(/i,... J / fc )(a ,...,a n ) := 

*>,/za%)) (g) rJ (( (g) a,)( (g) 1)®C® S -M 

v «eK,(r) ueVs-int / \ ieF ftail (T)U{F root } jeF spine 

In other words, decorate the root flag by eto, the free tail flags by ai, . . . , a n , 
the spines by 1 and the edges by C and then contract tensors according to the 
decoration at the white vertices while using the product at the black vertices. 
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Definition 3.3. We extend the definition above by 

(3.4) Y(r)(f f k )(ao,..., an) = if K a6 -i (i) | + n f =: |/j| 

3.5. The foliage operator. Let F be the foliage operator of |K2j applied to 
trees. This means that F(t) is the formal sum over all trees obtained from r by 
gluing an arbitrary number of free tails to the white vertices. The extra edges 
are called free tail edges Ef tai i and the extra vertices Vf ta ii are defined to be 
black and are called free tail vertices. 

Using the trees defined in Figure^this corresponds to the formal sum F(r) := 
In °v T where the operadic composition is the one for b/w trees which are 
not necessarily bi-partite (see |K2j ). In our current setup we should first form 
F(t) := r n o v t and then delete the images of all leaf edges together with 
their white vertices of the r n to obtain F(t). 

3.6. Signs. The best way to fix signs of course is to work with tensors indexed 
by edges like in K2, KS . For this one fixes a free object L (free Z-module 
or A;- vector space) generated by one element of degree ±1 and calculates signs 
using L® Ew ( T > before applying the foliage operator while using L® Ewei 9 ht after 
applying the foliage operator, where E weight = E w U E root U E ftai i U E spine . 

Explicitly, we fix the signs to be given as follows. For any tree t' in the linear 
combination above, we take the sign of r' to be the sign of the permutation 
which permutes the set E wei gh t in the order induced by -< to the order where 
at each vertex one first has the root if applicable, then all non-tail edges, then 
all the free tails, and if there is a spine edge, the spine. 

The explicit signs above coincide with usual signs [Lj for the operations and 
the operators b and B and also coincide with the signs of jH] for the Oj and 
hence for the brace operations. The signs for the operations corresponding to 
operations on the Hochschild side are fixed by declaring the symbols "," and 
"{" to have degree one. 

Definition 3.4. For r € r [^' nt -> dec \ e t f De its realization. We define the 
operation of r on CH(A, A) by 

(3.5) rj(a , r(/i, . . . , / n )(oi, . . . , a N )) := Y(F(f ))(/i, • • • , /„)(a 0; . . . , a N ) 
Notice that due to the Definition 13.31 the right hand side is finite. 

3.7. Examples. We will first regard the tree O' with one white vertex, no 
additional black edges, no free tails and a spine, see Figure Q For a function 
/ £ CH we obtain: 

Y(F(O'))(f)(a , a n _i) = r,(l, f(a , . . . a n _ 1 )+(-l) n " VK-i, a , • • • , a n _ 2 )+. . . ) 

= ^(ao, A(/)(oi, . . . ,a n _i)) 
Let T' n i be the tree of Figure H Then the operation corresponds to 
Y ( F ( T n,i))(f'i 9i,---, 9n)(a , ...,a N ) = t?(1, f{'g i+ x, . . . ,g n ,9i, ■ ■ ■ , ffi}(«(2)> a o, «(i))) 
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where N = |/| + \9i\ — n — 1 and we used the short hand notation 
f{ f 9j+h ■ ■ -,9n,9li ■ ■ • ,5 f j}(a(2),a ,a( 1) 

1) • • • j — 1) 

9j+l ■ • • ! a i j+1 + \g j+1 \)i ■ ■ ■ , a i„-l:9n(ai„, ■ ■ ■ > a i„+|ffn|)> ■■■' a A r , a 0. 

ai,... ,0^-1,51(0^, . . . ,a il+ | 9l |), . . . ,a ij -i,gj(a i:j , . . . ,a ij+ ^ gj \), . . . , a/c) 

where the sum runs over 1 < i\ < ■ ■ ■ < i^- < • • • < k < ■ ■ ■ < ij+\ < ■ ■ ■ < i n < 
N : ii + \gi\ < + \gj \ < k and the signs are as explained above. 

Theorem 3.5 (The cyclic Deligne conjecture). The Hochschild cochains of a 
finite- dimensional associative algebra with a non-degenerate, symmetric, in- 
variant, bilinear form are an algebra over the chains of the framed little discs 
operad. This operation is compatible with the differentials. 

Proof. We will use the cellular chains CC*(Cacti l ) as a model for the chains 
of the framed little discs operad. It is clear that 13.41 defines an action. On the 
Hochschild side, the Oj operations are substitutions of the type fi = tp(gi, ■ ■ ■ , g n ) 
For CC^Cacti 1 ) the r Oj r' operations are the pull-back via the foliage oper- 
ator of all possible substitutions of elements of F(t),t £ CC^Cacti 1 ) into 
the position i of F(r'). The action Y then projects onto the substitution 
fi = Tp{9i, ■ ■ ■ , 9n) so that the action is operadic. Explicitly the substitution 
t of t' for planted planar bi-partite trees with a decoration dec' and additional 
free tails is given as follows: Say the number of tails of t' coincides with |.F(t;j)|. 
In this case replace the vertex Vi of t, its edges and the black vertices corre- 
sponding to the edges with the tree t' matching the flags of V{ with the tails of 
t' by first matching the root edge with the marked flag of V{ and then using the 
linear order. Lastly contract the image of the root flag. Otherwise set toft' = 0. 
With this definition it is easy to see that F(t o t') = F(t) o| F(t'). 

The compatibility of the Hochschild differential with the differential of the 
cell complex follows from the relevant statements for r n and r^, which are a 
straightforward but lengthy calculation (see e.g. |K2| IUj). together with the cal- 
culations above ^.71 which are easily modified to show that (dO')(f) = A(d(f)) 
and that {dr' n j ) (/, 51 , . . . , g n ) = (9r^)(/, g 1} . . . , g n ) ± ij' n i )(df, gi, . . . , g n ) + 
J2i = t( r n i)(/> 9ii - ■ ■ 1 9{gi), • • • , g n ) via an even more lengthy but still straight- 
forward calculation. This then verifies the claim in view of the compatibility of 
the differentials and the respective operad structures. 

Alternatively, in view of the operation of the foliage operator, the compatibil- 
ities follow from a straightforward translation of trees with tails into operations 
on the Hochschild complex. The compatibility of the differential then follows 
from the almost identical definition of the differential for trees with tails of |K2j 
and that in the Hochschild complex as d(f) = f o U — (—1)'^" U of. □ 

Corollary 3.6. The normalized Hochschild cochains of an algebra as above are 
a BV algebra up to homotopy. 

This could of course have been checked directly without recourse to the op- 
eration of a chain model, but we do not know of any source for this result. It 
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also seems to be difficult to guess the right homotopies as Gerstenhaber did in 
the non-cyclic case (Sj. The content of the next corollary was expected [Hj . but 
we again could not find a source for it. 

Corollary 3.7. The Hochschild cohomology of an algebra as above is a BV 
algebra, such that the induced bracket is the Gerstenhaber bracket. 

Lastly, since our second version of cellular chains of Proposition 12.41 are a 
subdivision of the cell decomposition of Proposition 12.21 we can also use the 
latter cell decomposition. 

Corollary 3.8. The normalized Hochschild cochains of an algebra as above are 
an algebra over the semi-direct product over a chain model of the little discs 
operad and a chain model for the operad S built on the monoid S l . 

Remark 3.9. The operation of the little discs operad by braces, viz. the original 
Deligne conjecture as discussed in |K2j for Frobenius algebras, corresponds to 
the decorations in which dec^ = and the decorated edge is always the outgoing 
edge. 

Remark 3.10. In the Theorem l3.5l we can relax the conditions and implications 
as explained in H3.ll 

4. Variations and relation to string topology 

In terms of the setup of operadic correlation functions which we presented 
above, it is possible to analyze several generalizations. First, one can generalize 
from trees to more general graphs. This description then yields an action of 
the pseudo-cells of moduli spaces of curves or bordered surfaces |K4j . One 
can also consider different types of chains, such as Hochschild chains or cyclic 
(co)-chains. The latter also works well with omitting markings to the trees or 
regarding unmarked graphs |K4j . 

In |KLPj we gave a map called loop which maps the so-called Arc operad 
to ribbon graphs with marked points on the cycles of the graph. In the case 
of no punctures the analysis of this map in terms of Strebel differentials yields 
another proof of Penner's theorem |P| on the homotopy equivalence of the 
suboperad of quasi-filling arcs and the moduli space of decorated bordered 
surfaces K 1 . This in turn gives a cell decomposition of the aforementioned 
moduli space. Moreover the correspondence induces an operadic structure on 
ribbon graphs by pulling back the gluings from the Arc operad. Using the 
operadic correlation functions it is straightforward to obtain an action of the 
cells on a cyclic complex. In a similar spirit, an action of the framed little discs 
on a cyclic complex given by the Tot of a special type of cyclic cosimplicial 
complex has been announced in [MS]. Constructing the action in terms of our 
correlation functions then should allow us to construct an operation of the cells 
of moduli space on such a complex. Moreover a further decoration of the cells by 
7LjTL produces an operad which acts on the cyclic complex of such an algebra 
and is compatible with the differential [K4j . 
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The A oq— versions of these statements could be deduced from a conjectural 
"blow-up" of the cacti operads which is presented in |K3j . Here the cells are 
given by products of associahedra and cyclohedra and are indexed by trees of 
the type appearing in |KSj . 

Finally using the cyclic description of the free loop space or the iterated 
integral representation of |Mej together with the results mentioned above, we 
expect to be able to obtain an action of the (decorated) pseudo-cells of moduli 
space action on the free loop space of a compact manifold which extends the 
operation of the string PROP |CS1| ICS2j thus completing a further step of the 
string topology program |K5j . 
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